Vườn quốc gia này được tìm thấy bởi một nhà thám hiểm có tên là Jim White. Ông đã tìm thấy các hang động và đặt tên cho chúng như: Big Room, New Room Mexico, Kings Palace, Queens Chamber, Papoose Room, Green Lake Room...đến những cái tên ấn tượng như Giant Dome, Bottomless Pit, Fairyland, Iceberg Rock, Temple of the Sun, và Rock of Ages tùy theo đặc điểm của từng hang.

Ngày 25 tháng 10 năm 1923, tổng thống Mỹ lúc bấy giờ là Calvin Coolidge đã ký công bố thành lập Di tích quốc gia hang Carlsbad, sau đó là việc thiết lập vườn quốc gia vào ngày 14 tháng 5 năm 1930. Hai năm sau đó, vườn quốc gia chính thức mở cửa lần đầu tiên cho khách tham quan bằng hệ thống hai thang máy đưa khách xuống lòng đất. Ngày nay, vườn quốc gia này mở cửa quanh năm, trừ dịp Giáng sinh